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Abstract. The fc-rank numerical range A^ (A) is expressed via an intersection 
CN| ' of any countable family of numerical ranges {F{M*AM,^)},^^tq with respect to 

n X {n — k + 1) isometrics M^. This implication for Ak{A) provides further 
' elaboration of the fc-rank numerical radii of A. 
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1. Introduction 



Let A^n(C) be the algebra oi n x n complex matrices and /c > 1 be a positive 
^ . integer. The k-rank numerical range Ak{A) of a matrix A e is defined by 

[Jh : Afc(^) = {A G C : X*AX = \Ik for some X G Xk} 

^ : = {A G C : PAP = AP for some P G 

^ ' where = {X e Mn,k : X*X = 4} and 3;, = {P G : P = XX*,X G X^}. 

Note that Afc(yl) has been introduced as a versatile tool to solving a fundamental 
error correction problem in quantum computing [3, 4, 6, 7, 9]. 
^ I For /c = 1, Afc(y4) reduces to the classical numerical range of a matrix A, 

■ Ai(A) = F{A) = {x*Ax ■x&C, x*x = 1}, 

cn : 

which is known to be a compact and convex subset of C [■)], as well as the same 
I properties hold for the set Ak{A), for /c > 1 [7, 9]. Associated with Ak{A) are 

O ' the k-rank numerical radius r^^A) and the inner k-rank numerical radius rfc(yl), 

defined respectively, by 



rk{A) = max{|2;| : z G dAk{A)} and niA) = min{|2:| : z G dAk{A)}. 
For k = 1, they yield the numerical radius and the inner numerical radius, 

r{A) = max{|z| : z G dF{A)} and r{A) = min{|z| : z G dF{A)}, 
respectively. 

In the first section of this paper, Ak{A) is proved to coincide with an indefinite 
intersection of numerical ranges of all the compressions of A G Ain to (n — /c + 1)- 
dimensional subspaces, which has been also used in [3, 4]. Further elaboration 
led us to reformulate Ak{A) in terms of an intersection of a countable family of 
numerical ranges. This result provides additional characterizations of rk{A) and 
rk{A), which are presented in section 3. 
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2. Alternative expressions of Ak{A) 

Initially, the higher rank numerical range Ak{A) is proved to be equal to an 
infinite intersection of numerical ranges. 

Theorem 2.1. Let A G Mn{C). Then 

A^{A) = Pi F{M*AM) = Pi F{PAP). 

Proof. Denoting by Xi{H) > . . . > A„(i7) the decreasingly ordered eigenvalues of 
a hermitian matrix H G A^„(C), we have [7] 

A^(A) = P e-'^{2 G C : Re2 < Afc(i/(e'^A))} 

eG[0,27r) 

where H{-) is the hermitian part of a matrix. Moreover, by Courant-Fisher 
theorem, we have 

Xk{H{e'^A))= min max x* H{e'^ A)x. 

dim <S=n— fc+l xGS 

Denoting hj S = span{ui, . . . , Un-k+i}, where Ui G C^, i = 1, . . . ,n — k + 1 are 
orthonormal vectors, then any unit vector x G 5 is written in the form x = My, 
where M = [ui ■ ■ ■ Un-k+i] G '^n-k+i and y G C""^'^"'^ is unit. Hence, we have 

Xk{H{e'^A)) = min max y*M*H{d^A)My 

I|j/Il=l 

= min max y* H {e'^ M* AM)y 

I|j/Il=l 

= minAi(i/(e'^M*y4M)) 

and consequently 

K^{A) = Pe-'^{^ G C : Rez < minAi(i/(e'^M*AM))} 

e 

= P P e''^{z eC:Rez< \i{H {e'^ M* AM))} 
M e 

P F{M*AM). 

Moreover, if we consider the {n — k + l)-rank orthogonal projection P = MM* 
of C" onto the aforementioned space S, then x = Px, for x G iS and Px = 0, for 
X ^ S. Hence, we have 

Kk{A) = P F{PAP). 

□ 
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At this point, we should note that Theorem 2.1 provides a different and inde- 
pendent characterization of Afc(yl) than the one given in [6, Cor. 4.9]. We focus 
on the expression of Ak{A) via the numerical ranges F{M*AM) (or F{PAP)), 
since it represents a more useful and advantageous procedure to determine and 
approximate the boundary of Ak{A) numerically. 

In addition, Theorem 2.1 verifies the convexity of Ak{A)" through the convexi- 
ty of the numerical ranges F{M*AM) (or F{PAP)), which is ensured by the 
Toeplitz-Hausdorff theorem. A different way of indicating that Afc(A) is convex, 
is developed in [9]. For k = n, clearly A„(y4) = HxgC" ||x||=i -^('''*^-^) should 
be An{A) 7^ precisely when A is scalar. 

Motivated by the above, we present the main result of our paper, redescribing 
the higher rank numerical range as a countable intersection of numerical ranges. 

Theorem 2.2. Let A G Ain- Then for any countable family of orthogonal pro- 
jections {Py : G N} C yn~k+i ( or any family of isometrics {My : z/ G N} C 
Xn-k+i) we have 

Ak{A) = fl F{PyAPy) = fl F{M:AMy). (2.1) 

Proof. By Theorem 2.1, we have 

[A,{A)r = C\A,{A)= U [FiPAPy], 

whereupon the family {F{PAPY : P G yn-k+i\ is an open cover of [Afc(A)]'^. 
Moreover, [Afc(y4)]'^ is separable, as an open subset of the separable space C and 
then [Afc(yl)]'^ has a countable base [n], which obviously depends on the matrix A. 
This fact guarantees that any open cover of [Afc(y4)]'^ admits a countable subcover, 
leading to the relation 

[A,{A)r = [j[F{PyAPyn 

i/GN 

i.e. leading to the first equality in (2.1). Taking into consideration that there 
exists a countable dense subset J C y^-k+i with respect to the operator norm 
II • II and Py G 3^„-fc+i, for z/ G N, clearly, H^gN F'iPuAP^) = H^gn.p.gJ F{PuAPy). 
That is in (2.1), the family of orthogonal projections {P^ : v G N} can be chosen 
independently of A. Moreover, due to P^ = M^M*, with M^, G A:'„,„fc+i, we derive 
the second equality in (2.1). □ 

For a construction of a countable family of isometrics {M^ : z^ G N} C Xn-k+i, 
see also in the Appendix. 

Furthermore, using the dual "max-min" expression of the k-th eigenvalue, 
Afc(^r(e'^A)) = max mm x*H{e'^A)x = max \^i^{H{e'^N* AN)), 

dimQ=k x£Q N 
||x|| = l 
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where N ^ X^, we have 

A^{A) = f^e-'^^iz eC:Rez <m8ixXk{H{e'^N*AN))} 
e 

= U n ^"'^^^ eC:Rez< XkiH{e'^N*AN))} 

N e 

= [j Ak{N*AN), (2.2) 

and due to the convexity of Ak{A), we estabhsh 

MA) = CO U A,{N*AN), (2.3) 

where co(-) denotes the convex hull of a set. Apparently, Ak{N* AN) 7^ if 
and only if N*AN = Xh [6] and then (2.3) is reduced to {j^Ak{N*AN) = 
\Jj^ {X : N*AN = Xlk} = A.k{A), where N runs all n x k isometries. 

In spite of Theorem 2.2, Ak{A) cannot be described as a countable union in 
(2.2), because if 

MA) = [JiAkiKAN,) : e X,} = |J{^- K^N, = Kh, G X^], 

then Ak{A) should be a countable set, which is not true. 

3. Properties of rk{A) and rk{A) 

In this section, we characterize the fc-rank numerical radius rk{A) and the inner 
fc-rank numerical radius rk{A). Motivated by Theorem 2.2, we present the next 
two results. 

Theorem 3.1. Let A e Mn and X{A) = fYp=iFiM*AMp), where Mp e 
Xn-k+i- Then 

TkiA) = lim sup{|2| : z E Ju{A)} = inf sup{|2;| : z E Ju{A)}. 

Proof. By Theorem 2.2, we have 

00 

Ak{A) = fl JM) ^ MA) C F{A) C V{0, \\Ah), (3.1) 

for all u E N, where the sequence {J^u{A)}^i=^ is nonincreasing and V^O, \\A\\2) 
is the circular disc centered at the origin with radius the spectral norm ||A||2 of 
Ae Mn- Clearly, 

rk{A) = max \z\ < sup l^;! < r{A) < \\A\\2, 

then the nonincreasing and bounded sequence = sup{|2;| : z E Jy{A)} con- 
verges. Therefore 

rk{A) < lim = qo- 

U—I-OO 

We shall prove that the above inequality is actually an equality. Assume that 
rk{A) < go- In this case, there is e > 0, where rk{A) + e < qo < q^, for all 
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z/ G N. Then we may find a sequence {(^} C J'^{A) such that go ^ ICI ^oi all 
u & N. Due to the boundedness of the set j7y(A), the sequence {(^} contains a 
subsequence {Cp^} converging to Co ^ C and clearly, we obtain go < I Co I- Because 
of the monotonicity of J^ui^) (i-e. J'u+i{A) C J^[A)), Cp^ eventually belong to 
Ju{A), V 1/ e N, meaning that {CpJ C fl^i = Afc(^) and since Afc(A) is 

closed, Co £ Afc(yl). It implies |Co| < 'rk{A) and then go < rk{A), a contradiction. 
The second equality is apparent. □ 

Theorem 3.2. Let A e Mn and J^{A) = f]p^^ F {M* AMp) , for some Mp e 
Xn-k+i- U Afc(^), then 

rk{A) = lim inf{|2| : z e Ju{A)} = supinf{|;a;| : z e Ju{A)}. 

Proof. Obviously, ^ Ak{A) indicates rk{A) = min{|2;| : z G Ak{A)} and by the 
relation (3.1), it is clear that 

\\A\\2 > r(A) > TkiA) = min \z\ > inf l^;!. 

Consequently, the sequence ty = inf{|z| : z G J'u{A)}, z/ G N, is nondecreasing 
and bounded and we have 

rk{A) > lim = to. 

u—>-oo 

In a similar way as in Theorem 3.1, we will show that r^iA) = limi,_^oo tu- Suppose 
rk{A) > to, then t^ < t^ < rk{A) — e, for all z/ G N and e > 0. Considering the 
sequence {(^} C J'^{A) such that < to, let its subsequence {(sA converging 
to Co, with iCol < ^0- Since {J'^{A)} is nonincreasing, Cs^ eventually belong to 
Jiy{A), V G N, establishing {C*,,} C f]^^^Ju{A) = Ak{A). Hence, we conclude 

Co e n"=i JM) = Afc(v4), i.e. to > ICol > hiA), absurd. 

The second equality is trivial. □ 

The next proposition asserts a lower and an upper bound for rk{A) and ^^(A), 
respectively. 

Proposition 3.3. Let A G A4n and Mp G Xn-k+i, p EN, then 

rkiA) < ini r{M;AMp). 

//O ^ Ak{A), then 



ffc(A) > inf f(MMMp). 



Proof By Theorem 2.2, we obtain dAk{A) C Ak{A) C F{M*AMp) for all p G N. 
Then 

rk{A) = max{|^| : z G Ak{A)} < max{|z| : z G F{M*AMp)} = r{M*AMp). 
Denoting by c{M*AMp) = min{|2| : z G F{M*AMp)} for all p G N, we have 
¥k{A) > mm{\z\ : z e Ak{A)} > c{M;AMp). 
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Since < c{M*AMp) < r{M*AMp) < r{M*AMp) < \\A\\2 for any p G N, 
immediately, we obtain 

rk{A) < mir{M;AMp) and hiA) > supc(M*v4Mp). 

If ^ Ak{A), then by Theorem 2.2, ^ F{M;AMi) for some / G N, G Af^-fc+i 
and c{MlAMi) = r{MlAMi). Hence 



rfc(A) > sup c(M„MMp) > 7{M* AMi) > mfr{M*AMp). 



□ 



The numerical radius function r(-) : — > M+ is not a matrix norm, never- 
theless, it satisfies the power inequality r{A"^) < [r(y4)]™, for all positive integers 
m, which is utilized for stability issues of several iterative methods [2, o]. On the 
other hand, the /c-rank numerical radius fails to satisfy the power inequality, as 
the next counterexample reveals. 



Example 3.4. Let the matrix A 



1.8 2 3 4 

0.8+i i 

-2 1 -1.2 1 

1 0.8 



Using Theorems 2.1 and 



2.2, the set A2{A) is illustrated in the left part of Figure 1 by the uncovered area 
inside the figure. Clearly, it is included in the unit circular disc, which indicates 
that r2{A) < 1. On the other hand, the set A2(A^), illustrated in the right part 
of Figure 1 with the same manner, is not bounded by the unit circle and thus 
r2{A^) > 1. Obviously, [r2{A)]^ < 1 < r2{A'^). 




Figure 1. The "white" bounded areas inside the figures depict 
the sets A2{A) (left) and A2{A'^) (right). 



The results developed in this paper draw attention to the rank-Zc numerical 
range Afc(L(A)) of a matrix polynomial L{\) = X^i^o^*-^* ^ -Mn), which has 
been extensively studied in [3, 4]. It is worth noting that Theorem 2.2 can be 
also generalized in the case of L{X), which follows readily from the proof. Hence, 
the rank-/c numerical radii of Ak{L{X)) can be elaborated with the same spirit as 
here [1]. 
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Appendix A. 

Following we provide another construction of a family of nx[n—k+l) isometries 
{Ml, : 1/ e M} presented in Theorem 2.2. 

Proof. By Theorem 2.1, we have 

Ak{A)= fl F{M*AM), (A.l) 

which is known to be a compact and convex subset of C. For any n x {n — k + 1) 
isometry {u e N), we have Kk{A) C F{M*AM^) for all z/ G N and thus, 

Afc(A) C Pi F{M:AM,). (A.2) 

In order to prove equality in the relation (A.2), we distinguish two cases for the 
interior of Ajt(yl). 

Suppose first that intAfc(74) ^ 0. Then by (A.2), we obtain 

^ intAfc(A) C int p| F{M*AM^) 

and since f]^ F{M*AMi^) is convex and closed, we establish 

int fl F{M*AM,) = fl F(M;AM,), (A.3) 

where ~^ denotes the closure of a set. Thus, combining the relations (A.2) and 
(A.3), we have 

Kk{A) C int f F(M*AM,). (A.4) 

Further, we claim that int f]^ F^MIAM^) C Afc(y4). Assume on the contrary that 
zq e va.t\^^F{M*AMy) but zq ^ Kk{A), then there exists an open neighborhood 
B{zQ,e), with e > 0, such that 

B{z^,e) C f F{M:AM,) and 23(^0, £) n Afe(A) = 0. 

um 

Then, the set [Afc(yl)]'^ = C\Afc(A) is separable, as an open subset of the separable 
space C and let Z be a countable dense subset of [Afc(yl)]'^ [S]. Therefore, there 
exists a sequence {zp : p G N} in Z such that limp_j.oo Zp = zq and Zp G B{zQ,e). 
Moreover, Zp G [Afe(y4)]'^ and by (A.l), it follows that for any p correspond indices 
jp G N such that Zp ^ F{M*^AMj^). Thus Zp ^ f]^^^ F{M*^AMj^), which is 
absurd, since Zp G B{zo,e) C f]^^^ F{M*AM^). Hence Zq G Ak{A), verifying our 
claim and we obtain 

int f F{M*AM,) C A^p) = Ak{A). (A.5) 

um 

By (A.3), (A.4) and (A.5), the required equality is asserted. 

Consider now that Ak{A) has no interior points, namely, it is a line segment or 
a singleton. Then there is a suitable affine subspace V of C such that Ak{A) C V 
and with respect to the subspace topology, we have intAfc(y4) ^ and V \ Ak{A) 
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be separable. Following the same arguments as above, let 2 be a countable dense 
subset of V \ Ai:{A). Hence, there is a sequence {zg : q E N} in Z converging 
to zq and Zg G B{zo,e) C f]^^^ F{M*AM^). On the other hand, by (A.l), we 
have Zg ^ f]^^^ F {M* AMi^) for some indices ig G N. Clearly, we are led to a 
contradiction and we deduce f]^^^^ F{M*AMi,) C Ak{A). Hence, with (A. 2), we 
conclude 

Afe(A) = f]F{M:AM,). 

□ 

Acknowledgement. The authors would like to express their thanks to the 
reviewer for his comment on Theorem 2.2. 
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